#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int a, b,i;
	a = 0, b = 0,i=0;
	scanf("%d%d", &a, &b);
	if (b == 0)
		printf("%d", a);
	else
	{
		do
		{
			
			
			i=a%b;
			a = b;
			b = i;


		} while (i != 0);
		printf("%d", a);
		
	}



		return 0;
}

